A simple construction of cover-free (s, ℓ)-code with certain constant weight

نویسندگان

  • Arkadii G. D'yachkov
  • Ilya Vorobyev
  • Nikita Polyanskii
  • Vladislav Shchukin
چکیده

In the given article we generalize a construction presented in [3]. We give a method of constructing a cover-free (s, ℓ)-code. For k > s, our construction yields a (n s) ℓ × n k cover-free (s, ℓ)-code with a constant column weight. Let N , t, s and ℓ be integers, where 1 ≤ s < t and 1 < ℓ < t − s. Let denote the equality by definition, |A| – the size of the set A and [N ] {1, 2,. .. , N } – the set of integers from 1 to N. The standard symbol ⌊a⌋ will be used to denote the largest integer ≤ a. (t) (codewords) is called a binary code of length N and size t = ⌊2 RN ⌋, where a fixed parameter R > 0 is called a rate of the code X. The number of 1's in a binary column x = is called a weight of x. A code X is called a constant weight binary code of weight w, 1 ≤ w < N , if for any j ∈ [t], the weight |x (j)| = w. x i (k) = 1 for any k ∈ L. (2) 2 Main Result Let { n k } denote the family of k-subsets of set [n], and { (n s) ℓ } denote the family of non-ordered ℓ-tuples of distinct s-subsets of set [n]. For s < k < n define a binary matrix X(k, s, ℓ, n) by letting the rows and columns be, respectively, represented by the members of { (

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bounds on the rate of disjunctive codes

A binary code is called a superimposed cover-free (s, ℓ)-code if the code is identified by the incidence matrix of a family of finite sets in which no intersection of ℓ sets is covered by the union of s others. A binary code is called a superimposed list-decoding s L-code if the code is identified by the incidence matrix of a family of finite sets in which the union of any s sets can cover not ...

متن کامل

On syntactic monoids of biunitary submonoids determined by homomorphisms from free semigroups onto completely simple semigroups

We deal with the maximal bifix code construction which is a natural generalization of a group code construction. For a surjective morphism from a free monoidA∗ onto a completely simple semigroup with an adjoined identityM(G; I, J ; )1 and a submonoid S of M(G; I, J ; )1, under certain conditions, the base of a submonoid −1(S) is a maximal bifix code X. We investigate the relationships between t...

متن کامل

Bounds on the rate of disjunctive codes (in Russian)

A binary code is called a superimposed cover-free $(s,\ell)$-code if the code is identified by the incidence matrix of a family of finite sets in which no intersection of $\ell$ sets is covered by the union of $s$ others. A binary code is called a superimposed list-decoding $s_L$-code if the code is identified by the incidence matrix of a family of finite sets in which the union of any $s$ sets...

متن کامل

Equidistant Rank Metric Codes: Construction and Properties

Abstract. This paper introduces a new construction for q-ary equidistant code C with rank metric where q is a power of 2. Investigations on structural properties of the proposed code are carried out. The highlight of the paper is that the kernel of the code C happens to be an equidistant constant-weight code of same size as C and is shown to be C+ C. The bounds on number of steps that are requi...

متن کامل

On a Class of Constant Weight Codes

For any odd prime power q we first construct a certain non-linear binary code C(q, 2) having (q − q)/2 codewords of length q and weight (q − 1)/2 each, for which the Hamming distance between any two distinct codewords is in the range [q/2 − 3√q/2, q/2 + 3√q/2] that is, ‘almost constant’. Moreover, we prove that C(q, 2) is distance-invariant. Several variations and improvements on this theme are...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1605.06847  شماره 

صفحات  -

تاریخ انتشار 2016